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Abstract. We show that every uniquely ergodic minimal Cantor sys- 
tem is topologically orbit equivalent to the natural extension of a nu- 
meration scale associated to a logistic map. 

1. Introduction 

In this paper we are mainly interested on orbit equivalence classes of dy- 
namical systems given by a minimal homeomorphism acting on a Cantor set. 
Such a system is called minimal Cantor system. Two minimal Cantor sys- 
tems are (topologically) orbit equivalent if there exists an orbit-preserving 
homeomorphism between their phase spaces. An orbit-preserving home- 
omorphism induces an affine homeomorphism between the corresponding 
spaces of invariant probability measures endowed with the weak* topology. 
However, there are minimal Cantor systems which are not orbit equivalent 
and yet their corresponding spaces of invariant probability measures are 
affine homeomorphic. 

Giordano, Putnam and Skau gave several characterizations of orbit equiv- 
alence classes of minimal Cantor systems, see |GPS95[ Theorem 2.2]. Among 
other results, they showed that two minimal Cantor systems are orbit equiv- 
alent if and only if there is a homeomorphism between their phase spaces 
that induces an affine homeomorphism between the corresponding spaces of 
invariant probability measures. 

It is thus natural to look for an explicit family of minimal Cantor systems 
having a representative element from each orbit equivalence class. We call a 
family of minimal Cantor systems with this property full. Since the space of 
invariant probability measures of a minimal Cantor system is determined by 
its orbit equivalence class, up to an affine homeomorphism, a full family must 
realize every metrizable Choquet simplex up to an affine homeomorphism, 
as the space of invariant probability measures of one of its elements. 

Downarowicz showed in jPowQlj that the family of 0-1 Toeplitz flows 
realizes every metrizable Choquet simplex up to an afhne homeomorphism. 
Nevertheless, this family is not full, even within uniquely ergodic systems. 
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For example, no Toeplitz flow can be orbit equivalent to a Sturmian subshift, 
see 

In [CRLlOa] we showed that the family of generalized odometers intro- 
duced by Bruin, Keller and St. Pierre in |BKSP97] to study post-critical 
sets of unimodal maps, realizes every metrizable Choquet simplex up to an 
affine homeomorphism. See §5. II for the definition of the generalized odome- 
ter associated to a unimodal map, |Bru03t ICRLlOb] for other results about 
these systems and [BDILOOl IBDL021 IGLT95] and references therein for more 
information on generalized odometers, which are also known as "numeration 
scales" or "generalized adding machines". 

Thus, the question whether the family of (the natural extensions of) gen- 
eralized odometers associated to unimodal maps is full, arises naturally. In 
this paper we show that this family is full within uniquely ergodic mini- 
mal Cantor systems. Note that a minimal Cantor system which is orbit- 
equivalent to a uniquely ergodic one is also uniquely ergodic. The orbit 
equivalence class of such a system will be called uniquely ergodic. 

Theorem A. Every uniquely ergodic topological orbit equivalence class con- 
tains the natural extension of a generalized odometer associated to a uni- 
modal map. 

The family formed by the usual odometers and by the Denjoy systems 
is also full within uniquely ergodic minimal Cantor systems, see [GPS951 
Corollary 2] and |PSS86| . However, this family is not full because it only 
contains uniquely ergodic systems, in contrast with the family of general- 
ized odometers associated to unimodal maps which realizes every metrizable 
Choquet simplex up to an affine homeomorphism. 

The notion of orbit equivalence applies without change to more general 
group actions. Recently, Giordano, Matui, Putnam and Skau showed that 
for each integer d >2, every minimal continuous Z'^-action on a Cantor set is 
orbit equivalent to a minimal Cantor system, see [GMPS08 ] and [GMPSlOj . 
As a corollary of this result and of Theorem we get that every uniquely 
ergodic minimal continuous Z'^-action on a Cantor set is orbit equivalent to 
the natural extension of a generalized odometer associated to a unimodal 
map. 

We now state a version of Theorem |A] in terms of the logistic family of 
interval maps (/A)Ae(o,4]) defined for a parameter A G (0,4] by 

fx : [0, 1] ^ [0, 1] 

X 1-^ Ax(l — x). 

For each A € (0, 4] the derivative of f\ vanishes precisely at x = 1/2. We call 
X = 1/2 the critical point of f\ and its cj-limit set is called the post- critical 
set of fx. It is a compact set that is forward invariant by fx. 

Theorem B. Let X be a Cantor set and let T : X X be a minimal 
and uniquely ergodic homeomorphism. Then there is X £ (0, 4] such that the 
post-critical set Xx of the logistic map fx is a Cantor set, the restriction 
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of fx to Xx is minimal and such that there is a continuous orbit preserving 
map h : X —?■ Xx whose inverse is defined outside the backward orbit of the 
critical point x = 1/2 of fx- 

Note that the map h in the previous theorem is automaticahy onto be- 
cause fx is minimal on X\. However, h is not hkely to be a homeomorphism, 
because logistic maps are usually not injective on their post-critical sets. 

One of the main ingredients in the proofs of Theorem [21 and of Theo- 
rem [B] is the unital ordered group associated to a minimal Cantor system 
introduced by Herman, Putnam and Skau in |HPS92j . Giordano, Putnam 
and Skau showed in [GPS95t Theorem 2.2] that this unital ordered group, 
modulo its infinitesimal subgroup, determines the orbit equivalence class of 
the corresponding minimal Cantor system. Thus, to show that a family of 
minimal Cantor systems is full within uniquely ergodic systems, it is enough 
to show that this family realizes every acyclic countable additive subgroup 
of M, up to infinitesimals, see ^2.6l and Lemma[T]in ^2.51 To do this we write 
each such group as a direct limit of non-negative matrices, which are essen- 
tially given by the iteration of a multidimensional Euclidean algorithm^ 

We obtain as a consequence a canonical representation of a given finitely 
generated subgroup of M as the direct limit of unimodular matrices, see 
Proposition [8] in ^and compare with the original result of Riedel in |Rie81j . 
We complete the proof of Theorem [A] and Theorem [B] by showing that the 
matrices appearing in the direct limit can be represented as the transition 
matrices of a certain Bratteli-Vershik system which is conjugated to a gener- 
alized odometer associated to a unimodal map. This Bratteli-Vershik system 
was introduced by Bruin in |Bru03] . 

1.1. Notes and references. See |GW95l [PutlO| for other approaches to 
the results of Giordano, Putnam and Skau in |GPS95j . on topological orbit 
equivalence for minimal Cantor systems. 

Since the maximal equicontinuous factor of a Toeplitz flow is an odometer, 
see for example [ Dow05| , it follows that the unital ordered group associated 
to a Toeplitz flow contains as a subgroup an acyclic subgroup of Q, see for 
example |(^W95[ Proposition 3.1]. So by |(^PS95[ Theorem 2.2] it follows 
that the family of Toeplitz flows is not full within uniquely ergodic minimal 
Cantor systems. For example, no Toeplitz flow can be orbit equivalent 
to a Sturmian subshift, see for example [DDMOO^ Proposition 3.4]. See 
also [GJOOt §4.1] for further results on the unital ordered group associated 
to a Toeplitz flow. 

The generalized odometers we construct in Theorem |A] are such that their 
associated unital ordered group has a trivial infinitesimal subgroup. So, if 
the minimal Cantor system {X, T) is such that its unital ordered group has a 
trivial infinitesimal subgroup, then the natural extension of the generalized 
odometer is strong orbit equivalent to (X, T), see [GPS95[ Theorem 2.1]. 



*It turns out this algorithm is somewhat similar to the (homogeneous) Jacobi-Perron 
algorithm, see for example [Ber71l ISch73] . 
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It is not clear to us if in Theorem iBl is possible to choose A € (0, 4] in such 
a way that the natural extension of {Xx,fx) is orbit equivalent to {X,T). 

In [Shu05], Shultz introduces a dimension group associated to a piece- 
wise monotone map / acting on the unit interval [0,1]. This construction 
involves the dynamics of / on the whole interval [0, 1]. In contrast, we only 
consider the dynamics of a special class of unimodal maps acting on [0, 1], 
but restricted to a strictly smaller invariant set. It is not clear to us if there 
is a direct relation between the corresponding dimension groups. 

1.2. Organization. In ^we introduce some notations and recall some ba- 
sic facts, including the concept of dimension group ( ^2.5p and its relation 
with (non-invertible) minimal Cantor systems (^ ^2.61 [277|) . 

In ^ we show that every finitely generated subgroup F of M of rank at 
least 2, endowed with the order structure induced by the usual order struc- 
ture of M, is isomorphic to a direct limit of a certain class of unimodular 
matrices that we call "admissible" (Proposition [8] in ^3.2p . These matrices 
are defined by the iteration of a multidimensional Euclidean algorithm de- 
fined in ^3.11 having as an input a positive real vector whose coordinates 
form a base T. 

In ^ we show how to use the algorithm defined in ^3.11 to represent 
a countable additive subgroup of M that contains 1, but is not contained 
in Q, as a direct limit of a certain class of matrices we call "basic", see 
Proposition [TTJ These matrices appear naturally as transition matrices of 
the Bratteli-Vershik system associated to a generalized odometer associated 
to a unimodal map, see §5.11 for the definition of these objects. We deduce 
Theorem |A] and Theorem [B] from Proposition [TT] and known facts in §5.21 

1.3. Acknowledgements. We would like to thank the referee for reading 
carefully the paper and making suggestions that helped improve the expo- 
sition. 



The purpose of this section is to fix some notations and terminology and 
to recall some basic results that will be used in the rest of the paper. 

We denote by N = {1, 2, . . .} the set of strictly positive integers. We use 
the interval notation to denote subsets of Z, so for n,m £ Z 



For i G N U {0} and J C N we put i + J = {i + j : j G J}. 

Given a; G M we denote by [x] the integer part of x and by {x} := x— [x] G 
[0, 1) its fractional part. 



2. Definitions and Background 
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2.1. Linear algebra. Given a finite set V and a vector x G M^, for each v G 
V we denote by Xv the corresponding coordinate of x. On the other hand 

we denote by the vector in having all of its coordinates equal to 0, 
except for the coordinate corresponding to v which is equal to 1. 

Unless otherwise stated, all the vectors we consider are column vectors. 

Given a finite subset F of Z we say that a vector (x„)t,gy G MY is non- 
increasing (resp. strictly decreasing) if for every v,v' &V such that v' > v 
we have x^i < Xy (resp. Xy' < Xy). 

Given finite sets I and I', a I x I' matrix means a real matrix indexed 
by / X /'. For (i, i') e I x I' and a I x I' matrix M we denote by M{i, i') 
the corresponding coefficient of M and by M(-,i') the corresponding column 
of M. We say that such a matrix M is strictly positive (resp. non-negative, 
integer) if each of its coefficients has the same property. 

Recall that a square matrix with integer coefficients is unimodular if its 
inverse is defined and has integer coefficients. 

2.2. Additive subgroups of M. Let F be a finitely generated additive 
subgroup of M. Then F is free and therefore the elements of each base of F 
are rationally independent. On the other hand, if F' is a subgroup of F, 
then F' is finitely generated, free and of rank less than or equal to that of F. 

2.3. Ordered groups. Let G be an Abelian group written additively. A 
positive cone of G is a subset verifying, 

(G+) + (G+) C G+, (G+) + (-G+) = G and (G+) n (-G+) = {0}. 

An ordered group is a pair (G, G+) such that G is a group and G+ is a 
positive cone of G. A positive cone G+ of a group G defines a partial 
order < on G defined for a, 6 G G by a < 6 if 6 — a G G+. 
The set 

M+ := {x > : ,T G M}. 

is a positive cone of the additive group M which induces the usual order 
on M. 

Given ordered groups (G, G+) and {H,H~^) we say that a group homo- 
morphism (f> : G ^ H is positive if ^(G"'') C H^. An isomorphism of ordered 
groups between {G,G^) and {H,H^) is a group isomorphism (j) : G ^ H 
such that both, (p and (j)^^ are positive. 

An order unit of an ordered group (G, G"*") is an element u G G+ such 
that for every g & G there exists n G N such that g < nu. A unital ordered 
group is a triple (G, G+, u) such that (G, G+) is an ordered group and u is an 
order unit. A homomorphism between two unital ordered groups (G, G"*", u) 
and (if, H~^,v) is a positive homomorphism cp : G ^ H such that 4'{u) = v. 

A state of an ordered group (G, G+) is a non-zero positive homomorphism 
from (G, G+) to (M,M+). The infinitesimal subgroup inf G of (G, G"*") is 

inf(G) := {g e G : (f){g) = for every state g of G}. 
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The quotient Gj inf (G) has a natural structure of ordered group given by 
the positive cone 

(G/inf(G))+ :={[a] : a G 

If n is an order unit of G, then the projection of u in G/inf(G) is an order 
unit of (G/inf(G),(G/inf(G))+). 
Given m G N, the set 

:= {(vx,--- ,v^) G : for all i G {1, . . . , m}, t;^ > 0} . 

is a positive cone of Z™. Note that for m, m' G N a m x m' matrix A with 
integer coefficients induces a positive homomorphism from (Z™ , (Z™ )+) to 
(Z™, (Z™")^) if and only if all of its coefficients are non-negative. 

2.4. Direct limits of ordered groups. Let {Gri)'^=\ be a sequence of 
groups and for each n G N let 0„ : G„ G„+i be a group homomorphism. 
Given n G N and v G G„ we denote by (y, n) the corresponding element of 
the disjoint union UJ^LiCn- Let ~ be the equivalence relation defined on 
IJ^;^ Gn by {v^n) ^ [v' ,n') if there is m > max{n,n'} such that 

(t>m-l o • • • o (()nV = <f>m-l o ■ ■ ■ o (pn'v' . 

Then the quotient of LIJ^Li Gn by has a natural group structure and the 
resulting group is a direct limit of {Gn-,(t>n)'^=i in the category of groups. We 
denote this group by \m^{Gn,<pn)'^=i ^^'^ (^j'^) ^ V^=iGn we denote 
by [f , n] its equivalence class for ~. 

Let ((G„,G+))^ be a sequence of ordered groups and for each n G N 
let (j)n ■ Gn Gn+i be a positive homomorphism. Then the group H : = 
lm^{Gn,4'n)^=i together with 

■= {[v,n] : n G N,v G G+} 

forms an ordered group which is a direct limit of ((G„, G+), in the 

category of ordered groups. By abuse of language we call (H, the direct 
limit of {{Gn, G^), ^n)^! and we denoted it by 

lii^((G„,G+),(/>„)~^^. 

2.5. Dimension groups. For references to this section see |Eff81l [Goo86| . 

We say that an ordered group (G, G^) is unperforated if for g € G and n G N 
the property ng G G~^ implies g G G+. On the other hand, we say (G, G^) 
has the Riesz interpolation property if for a,a',b,b' G G satisfying 

a < b,a < b' ,a' < b and a' < 6' 

there is c G G such that a < c < b and a' < c < b'. A countable ordered 
group {G,G^) is a dimension group if it is unperforated and has the Riesz 
interpolation property. 

The following lemma characterizes dimension groups with a unique state 
up to a scalar factor, up to infinitesimals. It is a direct consequence of the 
definitions. 
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Lemma 1. IfT is a countable additive subgroup o/M, then := T 
is a positive cone ofT and {T,T^) is a dimension group. Furthermore, the 
inclusion ofT in M is the unique state of (r,r"*") up to a scalar factor and 
the infinitesimal group of{T,T~^) is trivial. 

Conversely, if {G,G^) is a dimension group having a unique state (f) up 
to a scalar factor, then (j){G) is a countable subgroup of the additive group M 
and (j) induces a positive homomorphism between (G/ inf (G), (G/ inf (G))"^) 
and (</.(G),0(G) nM+). 

We will use the following lemma to represent dimension groups with a 
unique state up to a scalar factor, modulo infinitesimals. 

Given a sequence {dn)'^=i in N and for each n € N a non- negative d„ x dn+i 
matrix An, we define the inverse limit 

as the subset of n^i(l^"^)'^" of ah those such that for each n G N 

we have x*^") = Lnx'^'^^^'^ ■ 

Lemma 2. Let {dn)'^=i be a sequence in N and for each n ^ 'H let L„ be 
a X dn matrix with non-negative integer coefficients and consider the 
ordered group 

{G,G+) := hn^ ((Z'^", + . 
Assume there is (f("))^i € nj^Li(I^^)'^" such that 

(im((R+)<'.,Ll)~_ = {(Af(»))~^:A>0} 

and let T be the additive subgroup of M generated by the coordinates of each 
of the vectors in Then (G, G"*") is a dimension group and the 

function (f> : [JJ^i Zi'^" — ?> M defined by (f>{(v,n)) = (u, x^")) induces a func- 
tion 

: (G,G+) ^ (M,M+) 
which is the unique state of {G,G^) up to a scalar factor. In particular, (j) 
induces an isomorphism of ordered groups between (G/inf(G), (G/ inf(G))"^) 
and (r,r nM+). 

Proof. That (G, G+) is a dimension group is shown in jEffSll Theorem 3.1]. 

To show that (/> induces a function defined on (G, G+), observe that if [v, n] 
and [t/,?!.'] are equivalent elements in |J^;^ Z*^" with n' > n, then 

This shows x*^"-']) = (f>{[v' , x^^''^]), as wanted. 

It remains to show that (p is the unique state of (G, G^) up to a scalar 
factor, because the rest of the assertions follow from Lemma [TJ Let V' be a 
state of (G, G"*") and for each n G N put 

w^^^ := (V^([ei,n]),...,V'([e,„,n])) G (R+f-, 
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SO that for each [v,n] E G we have il^dvjn]) = (iJ, tZ;*-"-' ) . Then 

= (V'([Lnei,n + 1]), . . . , V'([L„erf„, n + 1])) = lIw(^+'\ 

so {w^"^)'^^i is an element of ^im((M+)'^", L^)^^;^. Our hypotheses implies 
that there is A > such that = (Ax("))^=i. Thus = Xcj). □ 

2.6. The unital ordered group of a minimal Cantor system. In 

this section, as well as in the next section, a minimal Cantor system is 
a pair (X, T), where X is a Cantor set and T : X — t- X is a continuous 
and surjective map whose action on X is minimal. If in addition T is a 
homeomorphism we call {X, T) a homeomorphic minimal Cantor system^ 

We denote by C {X, Z) the space of all continuous functions defined on X 
and taking values in Z. We will denote by Ix G C(X, Z) the constant 
function equal to 1 on X. Since X has a countable base of clopen sets, 
the space C(X, Z) is countable. Thus C(X, Z) is a countable Abelian group 
with the usual addition of functions. 

The subgroup of coboundaries of C(X, Z) is defined as 

drCiX, Z) :={/-/ o T :/ E C(X, Z)} . 

The quotient group C(X, Z)/(9tC(X, Z) is denoted by K^{X,T) and the 
subset of K^{X,T) of all the equivalence classes represented by a non- 
negative function is denoted by K^{X, T)^ . The equivalence class in C{X, 'L)/dTC{X, Z) 
of a function / in C {X, Z) is denoted by [/] . Then the triple 

G(X,T) := {K\X,T),K\X,T)+,[lx]), 

is a unital ordered group, see [ HPS921 Proposition 5.1]J1 Below we show 
that G(X, T) is canonically isomorphic as a unital ordered group to the cor- 
responding group associated to the natural extension of (X, T), see Propo- 
sition El in glZl It thus follows from |HPS92l Theorem 5.4] that G(X, T) 
is actually a unital dimension group. We call G{X,T) the unital ordered 
group associated to {X,T). A dimension group is the unital ordered group 
associated to a (homeomorphic) minimal Cantor system if and only if it is 
acyclic and simple, see for example [HPS921 Corollary 6.3]. The quotient 
group G{X, T)/ inf G{X, T) has a natural structure of unital ordered group, 
see Q which we denote just by G(X, T) / inf G(X, T) . 

It follows from the definitions that if (X, T) and (X',T') are minimal 
Cantor systems and /i : X — ?> X' is a homeomorphism such that hoT = T'oh, 
then the linear map from G(X, Z) to G(X', Z) defined hy f f oh induces 
an isomorphism of unital ordered groups between G{X,T) and G{X',T'). 

Giordano, Putnam and Skau show in |GPS95( Theorem 2.2] that for a 
homeomorphic minimal Cantor system the group G(X, T) / inf (G(X, T)) de- 
termines the orbit equivalence class of (X, T) . 

^In the introduction we used "minimal Cantor system" to refer to what we call in this 
section, as well as in the next one, a "homeomorphic minimal Cantor system". 

*This result is only stated in the case where T is a homeomorphism, but the proof 
works in the case when T is not injective. 
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2.7. Unital ordered groups and natural extensions. Let {X, T) be a 

minimal Cantor system. Tlie natural extension of (X, T) is the topological 
dynamical system (X,T) given by 

X = [{xi)Zo e X^^^°^ : x^ = T(x,+i), for every i € N U {0}} , 

and T ((xi)^o) = {T{xq),xq, xi,- ■ ■). Observe that {X, T) is a homeomor- 
phic minimal Cantor system and that the projection on the first coordinate 
TT : X ^ X is a factor map. 

The rest of this section is devoted to the proof of the following proposition. 

Proposition 3. Let {X,T) be a minimal Cantor system and let {X,T) be 
its natural extension. Then the groups G{X,T) and G{X ,T) are isomorphic 
as unital ordered groups. 

To prove this proposition consider the following subgroup of C(X,Z), 
C^{X,Z) := |/ G C{X,Z) : there is / G C{X,Z) such that / = / ovrj . 

Lemma 4. For every f G C(X,Z) there exists k > such that / o T'^ G 
C^{X,Z). 

Proof. Let A; > 1 be an integer such that for each x and y in X whose first k 
coordinates coincide, we have f{x) = f{y). Then for each z ^ X and {xi)'^^ 
and {yij'^Q in ■k~^{z) we have 

fof\x) = f{T\z),T^-\z),... ,z,xuX2r--) 
= f{T\z),T>^-\z),... ,z,yi,y2,---) 
= hf\y). 

□ 



Proof of Proposition\^ The linear map from C{X,T) to C{X,T) defined 
by / 1-^ / o vr induces an injective morphism i of unital ordered groups with 
the property that for a G K^{X,T) we have i(a) G iC°(X,T)+ if and only 
if a G i^°(X,r)+, see |(;W95I Proposition 3.1] and j(;H55[ §14]. So we just 
need to prove that this morphism is surjective. Let / G C(X,Z) be given 



and let A: > 1 be given by Lemma IH so that 
Since 



foT' 



foT' 



is in the image of l. 



f 



it follows that 



/ is also in the image of l. 



□ 
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2.8. Bratteli diagrams and Bratteli-Vershik systems. In this section 
we briefly recall the concepts of Bratteli diagram and Bratteli-Vershik sys- 
tem. For more details we refer to |DHS99j and [HPS92]. 

A Bratteli diagram is an infinite directed graph {V,E), such that the 
vertex set V and the edge set E can be partitioned into finite sets 

V = VoUViU--- and E = EiUE2L\--- 

with the following properties: 

• Vb = {fo} is a singleton. 

• For every j > 1, each edge in Ej starts in a vertex in and arrives 
to a vertex in Vj. 

• Each vertex in V has at least one edge starting from it and each 
vertex different from vq has at least one edge arriving to it. 

Given n € N U {0} the n-th transition or incidence matrix of the Bratteli 
diagram B = (V, E) is the Vn x Vn+i matrix defined by 

Mn{v,v') = number of edges from v & Vn to v' G Vn+i- 

For a vertex e (z E we denote by s(e) the vertex where e starts and by r(e) 
the vertex to which e arrives. A path in (V, E) is by definition a finite (resp. 
infinite) sequence 6162 • • • (resp. 6162...) such that for each i = 1, . . . , j — 1 
(resp. ^ = 1,...) we have r(e^) = s(e^+i). Note that for each vertex v 
distinct from vq there is at least one path starting at vq and arriving to v. 

An ordered Bratteli diagram {V,E,>) is a Bratteli diagram {V,E) to- 
gether with a partial order > on E, so that two edges are comparable if and 
only if they arrive at the same vertex. For each j > 1 and v the partial 
order > induces an order on the set of paths from vq to V as follows: 

ei • • • ej > /i • • • fj 

if and only if there exists jo S {1, • • • ,j} such that ej^ > fj^ and such that 
for each £ € {jo + 1, . . . , j} we have ei = fi. 

We say that an edge e is maximal (resp. minimal) if it is maximal (resp. 
minimal) with respect to the order > on the set of all edges in E arriving 
at r(e). 

Fix an ordered Bratteli diagram B := (y,E,>). We denote by Xb the 
set of all infinite paths in B starting at vq. For a finite path ei . . . ej starting 
at Vq we denote by U{ei . . . ej) the subset of Xb of all infinite paths e'ie'2 ■ ■ ■ 
such that for all i G {1, . . . , j} we have = e^. We endow Xb with the 
topology generated by the sets U{ei . . .ej). Then each of this sets is clopen, 
so Xb becomes a compact Hausdorff space with a countable basis of clopen 
sets. 

We denote by X'^^'^ (resp. X™") the set of all elements (ej)°^i of Xb so 
that for each j > 1 the edge ej is a maximal (resp. minimal). It is easy to 
see that each of these sets is non-empty. 
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From now on we assume that the set is reduced to a unique point, 

that we denote by Xmin- We then define the transformation Tb ■ Xb — ?■ Xb 
as follows: 

• (^^min) — ^max' 

• Given x £ Xb\ -'^max, let j > 1 be the smallest integer such that ej 
is not maximal. Then we denote by fj the successor of ej and 
by fi ■ ■ ■ fj-i the unique minimal path starting at vq and arriving 
to s{fk)- Then we put, 

Tb{x) = /i • • • fk-ifkek+iek+2 ■ ■ ■ ■ 
The map Tb is continuous, onto and invertible except at Xmin' 

Proposition 5. Let B = {V, E, >) be a simple ordered Bratteli diagram 
such that Xb has only one minimal path and let (M„)^q be the sequence 
of transition matrices of B. Then the unital ordered group G{Xb,Tb) is 
isomorphic to the ordered group 

lin^((Z^",(Z^"n,Mj):^^, 

together with the unit [1,0]. 

Proof. The proof is the same than for the case B properly ordered, see for 
example [DurlOt §6.6]. □ 

3. A MULTIDIMENSIONAL EUCLIDEAN ALGORITHM AND FINITELY 
GENERATED SUBGROUPS OF M 

In this section we first define a multidimensional Euclidean algorithm 
in ^3.1|, which is similar to the (homogeneous) Jacobi-Perron algorithm, 
see for example [ BerTll ISch73) . In ^3.21 we show how this algorithm gives a 
canonical representation of a given finitely generated additive subgroup of M 
as a direct limit of certain non-negative matrices we call "admissible". 

3.1. A Jacobi-Perron type algorithm. The input of the algorithm is 
an integer d > 2 and a strictly positive and non-increasing vector x in M*^. 
The output is an integer d' > 1 satisfying d' < d, a non-increasing vector x' 
in R"^ such that x'^ = x^, x'l > x'2 and x'^, > 0, together with a non-increasing 
vector a € N'^ satisfying = 1. The output is uniquely determined by the 
existence of an injective function 

a:{l,...,d'}^{l,...,(i} 

such that <t(1) = d and such that, if we define the d x d' matrix A by 



(3.1) A{.,j) 



I a if i = 1; 

[El^llek ifie{2,...,d'}; 

then X = Ax', see Lemma [7] below. In general the function a is not uniquely 
determined by the input data. 
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To define the algorithm, we define as an intermediate step vectors y G M'^ 
and b € N*^, as follows. Put := x^, := 1 and for j € {1, . . . , d — 1} put 



Xd 



and b 



J 



Xd 



Note that yj G [0,Xd) and xj — xj+i 
The vector a is defined for j € {1, 



yj + bjXd- 
.,d-l}by 





1 .. 


. 1 


ai \ 





1 .. 


. 1 


a2 





.. 


. 1 


a-d-i 




.. 


. 


1 / 



and hy ad = 1- By definition we have 



(3.2) 



Then d' := ^{j € {1, . . . , d} : yj > 0} and we consider an injective function 

a:{l,...,d'}^{l,...,d} 

so that for each j G {1, . . . , d'} we have ya^j) > and so that the number ya(j) 
is non-decreasing with j. Then the vector 

X' ■■= {ya{j))f=l 

is independent of the choice of a. By definition 1 < d' < d and the vector x' 
satisfies x[ = Xd, x[ > x'2 and Xd' > 0. Furthermore, <t(1) = d and if A is 
the matrix defined by (13. 2|) . then x = Ax'. 

In the following simple lemma we capture one of the properties of the 
algorithm that will be very important for the representation of countable 
additive subgroups of M. 

Lemma 6. Let d > 2 be an integer and let x be a strictly positive and 
non-increasing vector in W^. Let d' > 1 and x' be the corresponding integer 
and the corresponding vector given by algorithm defined in §3. il Then the 
additive subgroups of R generated by the coordinates of x and by those of x! 
coincide. 

Proof. Since x and the vector y € M.'^ determined by ()3.2p are related by a 
unimodular matrix, the additive subgroups of M generated by the coordi- 
nates of X and by those of y coincide. Thus the desired assertion follows from 
the fact that the vectors y and x' have the same non-zero coordinates. □ 

Given integers d > 2 and d' > 1 satisfying d' < d, a non-increasing 
vector a G N'^ and an injective function a : {1, . . . ,d'} {1, . . . ,d} such 
that cr(l) = d, we denote by A{a,a) the d' x d matrix A defined by (j3.ip . 
We call such a matrix admissible. Note that a square admissible matrix is 
unimodular. 
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Lemma 7. Let d > 2 be an integer and let x be a strictly positive and non- 
increasing vector in M.'^. Then there is a unique integer d' > 1, a unique 
non-increasing vector x' € M'^ and a unique non-increasing vector a G Z*^ 
such that 

d' < d, x[ = Xd, x'l > x'2,X(i' > 0,ad = I 

and such that there is an infective function cr:{l,...,d'}— such 
that cr(l) = d and 

X = A{d, a)x' . 

If furthermore the coordinates of x are rationally independent, then x is 
strictly decreasing, d' = d, the coordinates of x' are rationally independent 
and a is uniquely determined by x. 

Proof. The existence of d' , x' and a is given by the above. 

To prove uniqueness, let d' ,x' ,a and a be as in the statement of the lemma 
and let y € M'^ be the vector defined for j £ {1, . . . ,d} by 

y_ fo ifj^a({l,...,d'}); 
otherwise. 

We clearly have ()3.2I) . Thus y, and hence d' and x', are uniquely determined 
by d, x and a. It remains to show that a is uniquely determined by d and x. 
To see this, observe that by (13. 2p for each j G {!,... ,d — 1} we have 

Xj - Xj+i = yj + yd{aj - aj+i). 

Since yd = x'l > x'2 > yj > and Oj — aj+i is an integer, it follows that 
Oj — Oj+i is uniquely determined by Xj — Xj+i. Since this holds for each 
j € {1, . . . ,d — 1} and by definition Od = 1, it follows that a is uniquely 
determined by d and x. 

Suppose that the coordinates of x are rationally independent and let T 
be the additive subgroup of M generated by the coordinates of M. Then 
the coordinates of x form a base of T and the rank of T is equal to d. By 
Lemma [6] the coordinates of x' € generate T. Since d' < d, we conclude 
that d' = d and that the coordinates of x' form a base of T and are thus 
rationally independent. In particular, the coordinates of x' are pairwise 
distinct. So a is characterized as the unique permutation of {1, . . . ,d} such 
that j I— )■ ya{j) is decreasing with j. □ 

3.2. Representing finitely generated additive subgroups of R. Let d > 

2 be an integer and let F be a finitely generated additive subgroup of M of 
rank d. Given a non-increasing vector x^'^^ in M"^ whose coordinates are 
strictly positive and form a base F, we define for each n S N the following 
objects recursively: 

• a strictly decreasing vector x*^"^ in M*^ whose coordinates are strictly 
positive, rationally independent and form a base of F; 

• a non- increasing vector a*-"^ in N'^ such that ai"^ = 1; 
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• a permutation (T„ of {1, . . . , such that (T„(1) = d and 

Once 

^(n-l) 

defined, let d' , x', a and o" be given by the algorithm defined 
in ^3.11 with x = x^"'~^\ Then Lemma [7] implies that d' = d and, together 
with Lemma O that x^"^ := x', a^"^ := a and (T„ := cr have the properties 
above. Moreover, the vectors x^"^ and a*-"^ and the permutation (T„ are all 
uniquely determined by and hence by x^'^h 

Proposition 8. Let T be a finitely generated additive subgroup of R con- 
taining 1 and of rank d > 2 and let x^^'^ € M'^ 6e a non-increasing vector 
whose coordinates are strictly positive and form a base ofT. Furthermore, 
let {x^'^^)^^i, {d^"'^)'^^i and {an)'^=i be given by the iteration of the algorithm 
defined in ^3.1\ as above, and consider the ordered group 




Then there is a function (p : G ^ M. such that for each [v, n] & G we have 
(f>{[v, n]) = (u, x^"')) and such that it takes values in T and is an isomorphism 
between and (r,rnM+). 

To prove this proposition for each integer d > 2 we denote by Int(IR^)'^ 
the interior of (M"'")'^, which is the cone of strictly positive vectors in R*^. We 
define the Hilbert projective metric Qd on Int(R~'')'^ by 

, f inf{/i > : > x'} 

(Sd(x,x ) := In — — — . 

^ ' ^ \sup{\ > : Ax < x'}y 

Note that 0^(x, x') = if and only if x and x' are proportional. On the 
other hand, for an integer d' > 2 and a strictly positive d' x d matrix A we 
have 

^((R+)^' \ {0}) C Int(R+)'^ 

and 

DiA) := sup {QdiAy, Ay') :y,y'e (R+)^' \ {0}} < oo. 
Then for every y,]/ e (R+)'^' \ {0} we have 

ed{Ay,Ay') < tanh(D(^)/4) • ed'{y,y'), 

see for example the proof of |Bir571 Lemma 1 in §4] or [Liv951 Theorem 1.1]. 
Thus, if in addition d" > 2 is an integer and A' is a strictly positive d" x d' 
matrix, then 

(3.3) D{AA') < tanh{D{A) /4) • D{A'). 

The following lemma is a direct consequence of the previous considera- 
tions. 
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Lemma 9. Let {dn)'^=i be a sequence of integers in N and for each n G N 
let An be a strictly positive dn x dn+i matrix. If there is Dq > such 
that for every n € N w;e have D{An) < Dq, then for each n G N there 
is f G (M+)'^" such that 

^((M+)'^",yl„)$f=i = {(Ax("))- 1 : A > O} . 
The following lemma is needed for the proof of Proposition [51 

Lemma 10. Given an integer d > 2, for every pair of d x d admissible 
matrices A and A' the matrix AA' is strictly positive and 

D{AA') <2\nd. 

Proof. For each j G {2, . . . , d} we have A{-,j) < A{-, 1) and therefore 

A{.,l)<AA'{-J)<dA{;l). 

This implies in particular that the matrix AA' is strictly positive. Moreover, 
if a' := {A'{-, 1), ei) is the first coordinate of A'{-,1), then 

a'A{-,l) < AA'{-,1) < da'A{-,l). 

So for u = (ui, . . . , Vd) G {R'^Y \ {0} we have 

{a'vi +V2 + --- + Vd)A{-, 1) < AA'v < d{avi +V2 + --- + Vd)A{-, 1). 

This implies ©^(AA'iT, ^(-j 1)) < Ind and using the triangular inequality we 
get < 21nd. □ 

Proof of Proposition\^ Let be the sequence defined from x^'^\ as 

in the beginning of this section. It is by definition an element of 



oo 
n=l 



On the other hand, Lemma [9] and Lemma [10] imply that this inverse limit is 
equal to {(Aa;^"^)^^ : A > 0}. So the hypotheses of Lemma [2] are satisfied 
with 



- 1 and (L^- 1 = (^A («("), a„)'') . 



(d„)~ 1 = {d) 

Let (j) be function given by this lemma, which is the unique state of (G, G^). 
Since for each n G N the coordinates of if^") are rationally independent, it 
follows that (f) is injective and hence that the infinitesimal group of (G, G"*") is 
trivial. Since furthermore for each n G N the coordinates of x^") form a base 
of r, by Lemma[2]it follows that (G, G~^) is isomorphic to (L, T n □ 
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4. Dimension groups with a unique state 



We start this section by introducing a class of matrices we call "basic" , 
that appear naturally as transition matrices of the Bratteli-Vershik sys- 
tem associated to the generalized odometer associated to a unimodal map, 
see §5.11 The rest of the section is devoted to represent a given countable 
additive subgroup of M containing 1, that is not contained in Q, as a direct 
limit of basic matrices (Proposition [TTI) . 

Let y be a non-empty finite subset of NU{0}, let v be its minimal element 
and suppose that v + 1 G V . Let V' be a finite subset of N containing V\{v} 
and whose minimal element is v -|- 1. Then we denote by -B(y, V') the V xV 
matrix defined for j € V by 



The purpose of this section is to prove the following proposition. 

Proposition 11. Let T be a countable additive subgroup o/M containing 1, 
but not contained in Q. Then for each j G N there is a finite subset Vj o/N 
such that V\ = {1,2} and such that the following properties hold: 

1. there is a strictly increasing sequence of integers {qn)'^=i such that q\ = 
1; 92 = 3 and such that for each n G N and j G qn+i — 1] we have 



2. for each] G N the basic matrix B{Vj, V^+i) is defined and the ordered 



Roughly speaking, the idea of the proof of this proposition is to use recur- 
sively the algorithm defined in ^3.11 as in Proposition [8l to obtain a sequence 
of bases of finitely generated subgroups of T whose union is equal to T. The 
inductive step is given by Lemma [12] and in Lemma [13] we prove that each 
of the matrices used in this process can be written as a product of basic 
matrices. 

Given integers d > 2 and d' > 1 we say that a d x d' matrix M is strictly 
decreasing if each of its columns is and if for each j G { 1 , . . . , d' — 1 } the vector 
M{-,j) — M{-,j + 1) is also strictly decreasing. Furthermore, we will say 
that M is strictly decreasing up to a permutation if there is a permutation r 
of {1, ... ,d'} fixing 1 and such that the matrix M' defined for j G {1, . . . , d'} 
by M'{-,j) = M(-,r(j)) is strictly decreasing. 

Lemma 12. Let V be a finitely generated additive subgroup of M contain- 
ing 1 and of rank d' > 2. Given a non-increasing vector x^^^ G M"^ whose 
coordinates are strictly positive and form a base ofV, let be given 



B{V,V'){;j) 



= < 



-\- e^+i if j = v 
ej iijeV\{v,v + l}; 

ifjeV'\V. 



Vj+i \ Vj C [qn+i,qn+2 - 1]; 



group 
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by the iteration of the algorithm defined in ^3.1[ as in ^3.B with T = V 
and d' = d. Then the following properties hold. 

1. Let y he a strictly positive element ofV and for each n €zN let iT^"^ 
be the unique vector in Z'^ such that {v^"'\x^"'^) = y. Then for every 
sufficiently large n the vector v^^^ has strictly positive coordinates, 
the first being the largest. 

2. Let d > 2 be an integer and let y be a strictly decreasing vector 
in M'^ having all of its coordinates strictly positive and in V . For 
each n G N /ei M„ be the unique integer d x d' matrix such that y = 
MnX^^\ Then for every sufficiently large integer n the matrix Mn 
is strictly positive and strictly decreasing up to a permutation and 
satisfies M„(l, 1) > 5 and D{Mn) < 1. 

Proof. For each n € N let a*^"-* and (T„ be given by the iteration of the 
algorithm defined in ^3.11 as in ^3.21 with F = F' and d = d'. 

1. Let y € F' be such that y > and for each n € N let u^"^ be such 
that {v^"-\x^'^^) = y. Let (f> be given by Proposition [8l so that for ev- 
ery n G N we have 4>{[v^"'\n]) = y. Since y > 0, for every sufficiently 
large m we have v^"^^ G (Z*^ )^. It follows that for such m the first coor- 
dinate of = A{a'''^\am)^if-"^^ is strictly positive and that = 
^^^(m+i)^ ^^_i_^^T^m.+i) j^g^g of its Coordinates strictly positive, the first 
being the largest. This proves the desired assertion. 

2. By Part 1 for every sufficiently large m and each j G {!,..., d}, the 
unique vector v ^ such that (v,x^"^^) = yj is strictly positive. For 
each j G {1, . . . ,d — 1} the same holds for yj+i — yj > 0. Thus there 
is ruQ G N such that for every integer m > rriQ the matrix Mm is strictly 
positive and each of its columns is strictly decreasing. We will prove now 
that for m > mo + 1 the matrix 

Mm = Mra^lA{d''^\am) 

is in addition strictly decreasing up to a permutation. Let r be the per- 
mutation of {1, ... , d'} defined by r(j) = cr^{d' + 1 — j), so that r fixes 1. 
Since each of the columns of Mm-i is strictly decreasing, the vector 

d'-i 

M^(-,r(l)) - M^(-,r(2)) = a^^^ Mm-i{;d') + (af^ - l) M^_i(-, j) 

i=i 

and, if d' > 3, for each j G {2, . . . ,d' — 1} the vector 

Mmi;r{j)) - Mm{;T{j + I)) = Mm-ii;d' + I - j) 

is strictly decreasing. This proves that the matrix Mm is strictly decreasing 
up to a permutation. It remains to show that for large m we have Mm(l, 1) > 
5 and D{Mm) < 1. Let m > mo + 1 be given. Since Mm is integer, strictly 
positive and strictly decreasing up to a permutation, we have Mm(l,l) > 
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d-d' >4. Thus 

d' 

Mm+l{l,l) =Y,^^r^^^^rn{l,j) > M^(l, 1) + M„(l, d') > 5. 

On the other hand, applying repeatedly Lemma [10] and ()3.3p we have for 
each integer £ > 1, 

DiM^+2i+i) = D (m„A (a(™+i), ■■■A (a(™+2^+i), a„+2£+i)) 

< (tanh(ln(i72))^(21nd'). 
This proves the desired assertion and completes the proof of the lemma. □ 

Let V, V, V, V' C N U {0} be finite sets such that #V = W and #V' = 
and let r : y — )■ y and t' : V' V' be increasing bijections. Then we 
say that aV xV matrix M and aV xV' matrix M are equal up to increasing 
re-indexing if for each V x V' we have M(j,j') = M{T{j),T(j')). 

Lemma 13. Let d,d' > 2 be integers and let M be an integer and strictly 
positive dx d' matrix which is strictly decreasing up to a permutation. Sup- 
pose furthermore that M(l, 1) > 5, so that 

k := d-3 + M(l,l) >d + 2. 

Then there are finite subsets Wq, . . . , Wk o/ N U {0} with Wq = [0,d — 1] 
and Wk = [/c, + d' — 1], such that the following properties hold. 

1. For j G [0,d- 1] we have Wj+i \ Wj C [d,k- 1] and for j e [d,k- 1] 
we have Wj+i \ Wj C [k,k + d' - I]. 

2. For each j G [0,k — 1] the basic matrix B{Wj, Wj^i) is defined and 
the product 

B{Wo,Wi)---B{Wk-i,Wk) 
is equal to M up to increasing re-indexing. 

Recall that for n,m 7^ with n > m + 1 we use [n, m] to denote the 
empty set. 

Proof. Let r be the permutation of {1,. . . ,d'} fixing 1 and such that the 
d X d' matrix M' defined for t G [1, d'] by 

M'{;t)=M{;T{t)), 

is strictly decreasing. 

It will be convenient to index the column vectors of M and of M' on 
[0,d — 1] instead of [l,d]. So we define the [0,d — 1] x [l,d'] matrices M 
and M', for (s, t) €[0,d-l]x [1, d'] by 

M{s,t) = M{s + l,t) and M'{s,t) = M'{s + l,t). 

After some preliminary definitions in Part 1, we define the sets Wj in 
Part 2 and then prove the desired properties in Part 3. 
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1. The vector 

■-M'{;d')=M{;T{d')) 

and, if d' > 3, for each t E {2, . . . ,d' — 1} the vector 

g(t) := M'{-, d' + l-t)- M'{-, d' + 2-t) 

= M{-,T{d' + 1 - t)) - M{-,T{d' + 2-t)) 

is strictly positive and strictly decreasing. In particular, for each t G 
{l,...,d' -2} we have af,*^ >d>2. 
On the other hand, the vector 

M\; 1) - M'(-, 2) = M{; r(l)) - M{; r(2)) 

is also strictly positive and strictly decreasing. So the vector. 



d-l 



a 



id') .- 



M{; t(1)) - M{; r(2)) - 2eo + ^ e, 



s=l 



is non-negative and non-increasing. Note that 

d' 



5^aW = M(0,l)-2. 



t=i 



2. Put Wo := [0, d-l] and for j G [1, c? - 1], 



wr-= 



Put also 



i,d-l + aW-aW] 



to=2 



io-1 



to 



t=l 



and if Oq^^ > 3, then for j € 



r/, d - 4 + M(0, 1) = [d. A; - 1] 
put 

i,d-3 + M(0,l) =[i,fc]. 



d+l,d-2 + 4^^ 



For to € [2, ci'] and j G d - 1 + J2t=i^ 4\d-2 + a, 



-to At) 







put 



Wj:= 



j,d-3 + M(0, 1)] U - 4 + M(0, 1) + T{[d' + 2 -to, d'])) 

= [i,fc]u(A;-l + T([d' + 2-to,d']). 
Finally, put Wk = [k,k + d' - 1] and note that W^-i = [k - l,k + d' - 1]. 

3. It is straightforward to check Part 1 of the lemma. To prove Part 2, first 
observe that by definition for each j € [0, k] the minimal element of Wj is j. 
Furthermore, for j G [0, — 1] we also have j + 1 G Wj and Wj \{j} C Wj^i. 
This shows that the basic matrix B{Wj,Wj-\-i) is defined. To calculate the 
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product of these matrices we start observing that by a direct computation 
we have for each j € [1, d — 1] 

B{Wo,Wi)---B{Wj.i,W,){;e) 

J2i=o^s if^ = j; 

if^G + 

I ES' es if ieWs,\ Ws,-i and sq G [1, j] ; 
and hence that 

(4.1) B{Wo,Wi)---B{Wd-i,Wd){;i) 



2eo + Es=o if ^ = d; 



eo 



, s=0 



if £g{Wi\ Wo) \ {d}; 
ieWs,\Ws,-i and soe[2,d]. 



On the other hand, if Oq^^ > 3, then for j G [d + 1, d — 2 + Uq'^] we have 

'Ei=,es if^ = j; 



BiWd,Wd+i) ■ ■ ■ BiWj.i,W,)i-,i) 



if£e[j + l,k-l]; 

iie = k. 



In ah cases, for to G [2, d'] and j G d - 1 + ^^^^^ a[,*\ d - 2 + a?^ 
we have 

B{Wd,Wd+i) ■ ■ ■ B{Wj.i,Wj){;e) 

el if^G + 

erf if ^ = A:; 

I E^ir^*'^'' ' if t G [2, to] and ^ = A: - 1 + r(d' + 2 - t) . 

Combining the above with to = d' and j = d— 2 + ^^^j^ Oq'' = k — 1 and ()4.ip 
we obtain, 

B{Wo,Wi)---B{Wk^2,Wk^i){-,^) 

'EIiO^*^ if^ = A:-l; 

2eo + Ef=|es if^ = fc; 



Notice that 



if to € [2, d'] and ^ = A: - 1 + T(d' + 2 - to). 

d' / d-l \ 

j;dW=M(.,l)- 2eo + ^eJ 
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and that for Iq £ [2, d'] and £ = k — 1 + T{d' + 2 — to) we have 

to-i _ _ 

=M(-,r(d' + 2-to)) = M(-,£-(A:-l)). 



t=i 



Thus 

B{Wo,Wi) ■ ■ ■ B{Wk^2,Wk-i){;£) 

'M(.,l)- (2eo + Et!e.) i = k - 1; 

^0 + Eti if ^ = k; 

[M{-,i- {k-l)) a i e[k + l,k + d' -I]. 

A direct computation then shows that for each £ G Wk = [k, k + d' — 1] we 
have 

B{Wo,Wi) ■ ■ ■ B{Wk^,,Wk){;£) = M{;£ - {k - I)). 

This proves that the matrix B{Wo, Wi) ■ ■ ■ B{Wk-i, Wk) is equal to M, and 
hence to M, up to an increasing re-indexing. 

□ 

Proof of Proposition Let q € F be an irrational number in the inter- 
val (0,1/2) and put qq = 1 and ai := a. For an integer £ > 2 define 
inductively S F in such a way that the set {ai : £ G N U {0}} gener- 
ates F. For £ e N U {0} let F^ be the additive subgroup of M generated by 
{ao, . . . , ai} and let > 1 be the rank of F^. So do = 1, di = 2 and the 
sequence {dt)^^ is non-decreasing. 

1. For each £ S N U {0} define recursively a strictly decreasing vector y^^) 
in M*^* whose coordinates are strictly positive and form a base of F^ and an 
integer and strictly positive x d^j^i matrix such that 

(4.2) = M^y(^+^) and D{Mi) < 1, 

as follows. Put y<°) = (1), y^^^ = ( and Mq = (ii). Let £ G N 
be given and assume y^^-* is already defined. Let x^'^^ G M'^^+i be a strictly 
decreasing vector whose coordinates are strictly positive and form a base 
of F£_|_i. Then by Part 2 of Lemma [T2] with 

F' = F^+i, d' = di>+i,d = di and y = if^^ 

there is an integer n G N and an integer and strictly positive di x d^+i matrix 
M^_i_i which is strictly decreasing up to a permutation and satisfies y^^^ = 
M£f(") and D{Me) < 1. Setting := x^") we have (|421). On the other 

hand, the coordinates of are strictly positive and form a base of F^+i. 

By definition (y*-^-')£^o belongs to the inverse limit 



^((M+)'^^),M£ 



oo 
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which by Lemma[9]it is equal to {(Ay^^^)^Q : A > O}. Then Lemma[2]imphes 
that the ordered group 

(G,G+):=liI5((Z'^^(Z'^0+),M^)^'!^ 

has a unique state (/> up to a scalar factor, such that for each [v,i] € G 
we have ^]) = {v,y^^^). Furthermore, (p induces an isomorphism be- 
tween (G/inf(G),(G/inf(G))+) and {(p{G), (j){G)nR+). On the other hand, 
since for each ^ G N the coordinates of y^^-* form a base of F^, they are 
rationally independent. Thus (/'(G) = F and (p is injective. Hence the sub- 
group inf(G) of G is trivial and (p is an isomorphism of unital ordered groups 
between (G,G+, [1,0]) and (F,FnM+,l). 

2. By construction for each ^ E N we have d£,di^i > 2 and the matrix 
is integer, strictly positive and strictly decreasing up to a permutation. Fur- 
thermore, it satisfies Me{l, 1) > 5. By Lemma[T3]we can define by induction 
a sequence of finite subsets (V^)j2,i of N with Vi = {1, 2} and a strictly in- 
creasing sequence of integers {ti)'^Q with ti = 1 such that the following 
properties hold. 

1. For each ^ € N we have t^+i — te > di + 1 and Vt^ = [ti, ti + d£ — 1]. 
Furthermore, for each j € [ti, ti + di — 1] we have V^+i \ V^- C [ti + 
di, ti+i — 1] and for each j € [t^ + di, t^+i — 1] we have Vj+i \Vj C 
[te+i,te+i + d(+i - 1]. 

2. For each j G N the basic matrix B{Vj,Vj+i) is defined and for 
each ^ G N the product 

is equal to up to increasing re-indexing. 

Part 2 of the proposition follows from property 2 above and by what was 
proved in Part 1 of the proof. Part 1 of the proposition follows easily from 
property 1 above, for the sequence {qn)^=i defined for ^ S N by q2£-i = ti 
and q2e = 1^ + d^. □ 

5. Generalized odometers and postcritical sets 

After recalling the definition of generalized odometers and Bratteli-Vershik 
systems associated to unimodal maps, we prove in §5.11 that each of the di- 
mension groups constructed in f|4]can be realized as the unital ordered group 
of a generalized odometer associated to a unimodal map (Theorem [15]). The- 
orem |A] is an easy consequence of this fact. In §5.2l we show that the general- 
ized odometer constructed in Theorem [15] is an extension of the post-critical 
set of a logistic map, in such a way that the inverse of the corresponding 
factor map is defined on the complement of the backward orbit of the critical 
point (Proposition [T7)l . We end this section with the proofs of Theorem lAl 
and Theorem IbI 
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5.1. Generalized odometers. Let Q : N U {0} — )■ N U {0} be a map such 
that Q{0) = and such that for each integer A; > 1 we have Q{k) < k — 1. 
Let iSk)^^i be the strictly increasing sequence of integers defined recursively 
by 5*0 = 1 and for A; > 1 by Sk = Sk-i + 5'Q(fc). 
Let fig be the set defined as 

Qq ■= {(xfc)^o e {0, l}^u{0} . = 1 implies that 

for j € [Q{k + 1), A: — 1] we have Xj = 0}. 

For each non-negative integer n there is a unique sequence (n) := (a;fc)^Q 
in fig that has at most finitely many I's and ^k->QXkSk = n. The se- 
quence (n) is also characterized as the unique sequence in {0, Ij^^'t^} with 
finitely many I's such that J2k>o ^kSk = n and such that, if < feo < ■ ■ ■ < 
ki are all the integers verifying x^g = ■ ■ ■ = x^, = 1, then Ski <n < ~ ^ 
and for each j G [0, / — 1] we have 

I 

Skj <n- ^ Sk, < Skj+i - 1. 

s=j+l 

When Q{k) — > 00 as A; — )■ 00, the map defined on the subset {(n) : n € N} 
of Qq by (n) 1— (n + l) extends continuously to a map Tq : — > 0,q which 
is onto, minimal and such that Tg ^ is well defined on 0,q \ (0); see [BKSP97| 
Lemma 2]. We call {QqjTq) the generalized odometer associated to Q. 

The following definition will be important in what follows. 

Definition 14. We say that a map Q : NU{0} NU{0} such that Q(0) = 
is increasing modulo intervals, if there exist a strictly increasing sequence of 
integers {qn)^=o such that qo = 0, qi = 1 and for each n G N 

Qi[qn,qn+i - 1]) C - !]• 

If Q : N U {0} — > N U {0} is increasing modulo intervals, then Q{0) = 0, 
for every integer A; > 1 we have Q{k) < k — 1 and Q{k) 00 as k ^ 00. So 
the generalized odometer {Qq,Tq) is defined for such Q. 

Theorem 15. LetT be a countable additive subgroup o/M containing 1, but 
not contained in Q. Then there is a map Q : N U {0} — > N U {0} which is 
increasing modulo intervals, such that Q{0) = Q(l) = 0, such that for every 
integer k > 2 we have Q{k) < k — 2 and such that the following property 
holds: the set Qq is a Cantor set and the unital ordered group G{0,q,Tq) 
associated to {^^QjTq) is isomorphic to (r,rnM^,l). 

To prove this theorem, let Q : N U {0} — t- N U {0} be a map such 
that (5(0) = (5(1) = 0, such that for each integer A; > 2 we have Q{k) < k — 2 
and such that Q{k) — > 00 as A; — > 00. We define an ordered Bratteli diagram 
■— (^) — )) that was introduced by Bruin in [Bru03t §4], as follows: 
• Vo := {0}, := {A; G N : Q{k) = 0} and for j > 2, 
V, := {ken:k>j,Q{k-l)<j-2]; 
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• for an integer j G N, 

Ej := {j-1 ^ j}U{i-l ^k:ke Vj\Vj^i}U{k ^ k : k G Vj.^Mj-l}}. 

Note that for every j G N, we have j,j + 1 £ Vj and each vertex in Vj 
different from j has at most one edge arriving at it. When j > 2 the only 
edges arriving to j G Vj are {j — 1 — )• j} £ Ej. So to define 

the partial order >, we just have to define it, for each j > 2, between 
{j - 1 ^ j} e Ej and {j j} G Ej: we put {j - 1 j} < {j j}. The 
rest of the edges are maximal and minimal at the same time. 

It is straight forward to check that the set ^Bq is a Cantor set and that 
the infinite path — > 1 — 2 — • • • is the unique minimal path in Bq. 
Therefore there is a well defined map Vbq : Xbq ^Bq , see ^2.8[ 

Theorem 16 QBruOSj . Proposition 2). ie^ Q : N U {0} ^ N U {0} be 

a map such that Q{0) = (5(1) = 0, such that for each integer k > 2 we 
have Q{k) < k — 2 and such that Q{k) —)■ oo as A; —)• oo. Consider the 
corresponding Bratteli- Vershik system {Xbq , Vbq ) and generalized odome- 
ter {i^QjTq) defined above. Then there is a homeomorphism between Xbq 
and fig that conjugates the action o/Ybq on Xbq to the action ofTq on Qq. 

Proof of Theorem [75l Let {qn)'^=i and {Vj)JLi be given by Proposition [TT] 
and put qo = and Vq = {0}. By Part 2 of Proposition [TT] for each j G N 
the least element of Vj is j. So for each /c G N there is at least one and at 
most finitely many integers j G N such that Vj contains k. Put Q{0) =0 
and for /c G N let Q{k) be the smallest integer j > such that k G V^+i- 
Let us prove that the map Q : N U {0} — )• N U {0} so defined is increasing 
modulo intervals. By definition 

Q{[quq2 - 1]) = Q([l,2]) = {0} = [qo,qi - 1]. 

Let n > 2 be an integer and k G [qn,qn+i — !]• By definition of j := Q{k) we 
have k G Vj+i \ Vj. Part 1 of Proposition [TT] then implies that V^+i \Vj C 
[qn,qn+i — 1] and that Q{k) = j G — 1]. This completes the proof 

that Q is increasing modulo intervals. We thus have Q{k) — )• oo as A; — ?• oo. 
Note that by Part 2 of Proposition[TT]for every j G N we have Vj\{j} C V^+i. 
So by definition of Q for every j G N we have Q^^{j) = Vj+i \ Vj. Since for 
each j G N the minimal element of Vj is j and j ' + 1 G Vj- , it follows that for 
every integer k > 2 we have Q{k) < k — 2. Furthermore, {Vj)j^Q coincides 
with the definition of the vertex set of the ordered Bratteli diagram Bq 
defined above and for each j G N the j'-th transition matrix of Bq is precisely 
B{Vj, Vj+i)- Moreover, the 0-th transition matrix is equal to ( i i )• In view 
of Theorem [16] and the remarks above, it follows that fig is a Cantor set 
and that the last desired assertion is a direct consequence of Proposition [5] 
and Proposition [TT] □ 

5.2. Prom the generalized odometer to the post-critical set of a 
logistic map. Fix A G (0, 4] and let f\ be the corresponding logistic map 
as defined in the introduction. We assume that A is sufficiently close to 4 so 
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that /|(l/2) < 1/2 < /a (1/2). Put cq = 1/2 and for each integer n > 1 put 
Cji = /a (co)- Define the sequence of compact intervals {Dn)^=i inductively 
by Z?i = [co, Cl] and for n > 2, by 




f\{Dn-i) if Co ^ Dn-i; 
[c„,ci] otherwise. 



An integer n > 1 is called a cutting time if co € Dn- We denote by (5'fc)^Q 
the strictly increasing sequence of all cutting times. From our assumption 
that /|(co) < Co < /a(co) it follows that 5o = 1 and 5i = 2. 

It can be shown that if 5 and S' > 5+1 are consecutive cutting times, then 
5' — 5" is again a cutting time, which is less than or equal to 5 when fx has 
no periodic attractors, see for example [B ru95t [HofSOj . That is, if fx has no 
periodic attractors then for each k > 1 there is a non-negative integer Q{k) 
such that Q{k) < k — 1 and Sk — Sk-i = 5'Q(fc). Putting Q(0) = 0, the 
function Q : N U {0} — )• N U {0} so defined is called the kneading map of fx- 
Note that the sequence (5fc)^o defined from Q in the same way as in the 
definition of the generalized odometer fig. 

Given x = (xfc)^Q G Qq and an integer n > 0, put a{x\n) = Y^I^^XhSk- 
Observe that a{x\n) is non-decreasing with n and when x has infinitely 
many I's, a{x\n) — > oo as n — > oo. On the other hand, if x has at most a 
finite number of I's, then a{x) := lim„_j._|_oo cr{x\n) is finite and x = {a{x)). 

For X = ixk)kLo different from (0) we denote by q{x) > the least integer 
such that Xq(^) ^ 0. In [BKSP971 Theorem 1] it is shown that for each 
X G with infinitely many I's the sequence of intervals (-Do-(2:|n.)).^g(3;) 
is nested and that r\n>q(x) ^cr{x\n) is reduced to a point belonging to the 
post-critical set Xx of fx- Furthermore, if we denote this point by 7r(x) and 
for an integer n > we put 7r((n)) = /j^(c), then the map 

TT-.nQ-^Xx 

so defined is continuous and conjugates the action of Tq on Qq, to the action 
of fx on Xx- 

Proposition 17. Let Q : N U {0} — t- N U {0} be non- decreasing modulo 
intervals, such that Q(0) = Q(l) = and such that for every integer k > 2 
we have Q{k) < k — 2. Then there is X € (0,4] such that Q is the kneading 
map of fx and the inverse of the factor map it : fig — t- Xx is defined on the 
complement of 

oo 

Ox ■■= U /a""(V2) 

n=0 

in Xx- In particular n is injective on Qq \ ■k~^{Ox)- 

Proof- Since Q is non-increasing modulo intervals there is a strictly increas- 
ing sequence of integers {qn)'^=o such that go = 0, gi = 1 and such that for 
each n G N we have Q{[qn,qn+i - 1]) C [qn-i,qn - !]• 
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In Part 1 we prove that there is A G (0,4] such that Q is the kneading 
map of fx and in Part 2 we prove that vr"^ is well defined on X\ \ 0\. 

1. In view of |Bru951 IHofSOj . to prove that there is A G (0,4] such that Q 
is the kneading map of f\ we just need to prove that for each /c G N there 
is jo G N such that 

Q{k + jo)>Q{Q{Q{k))+jo) + i 

and such that for each j G {1, . . . , jo — 1} 

Q{k + j) = Q{Q{Q{k))+j). 

Let A; G N be given. Suppose first A; G [1, (73 — 1], so that Q{k) < q2 — l and 
thus Q{Q{k)) = 0. Then for each j G [1,^2 - 1] we have QiQiQik)) + j) = 
Q{j) = 0. Since Q{k + j) > with strictly inequality when j = q2 — 1, this 
shows the desired assertion for this value of k. Suppose now k > q^, and 
let n > 3 be the integer such that k G [q-n, qn+i — !]■ Then Q{k + 1) > q-n-i- 
On the other hand, Q{k) < (?n — 1 so Q{Q{k)) + 1 < q-n-i < qn — ^ and 

Q{Q{Q{k)) + 1) < qn-i -l<Q{k + l)-l. 

This proves the desired assertion for this value of /c, with jo = 1. 

2. By [CRLlOb] Lemma 11], to prove that vr"^ is defined on Xx \ Ox-, it is 
enough to show that for each sufficiently large integer k we have 

(5.1) Q{k + l)>Q{Q{Q{k)) + l) + 2 

and that for each constant K > Q and for every pair of distinct points 
x,x' G VLq that are not in the grand orbit of (0), there is an integer m 
satisfying 

m^^{q{T^{x)),q{T^{x'))} > K and Q{q{T^{x)) + 1) / Q(g(T^(x')) + 1). 

The proof of this last assertion follows the same arguments of those given 
in [CRLlOal Lemma 17]. To finish the proof we will prove (j5.ip for each 
integer k > q^. Let n > 3 be the integer such that k G [qn,qn+i — !]• As 
in Part 1 we have Q{k + 1) > qn-i and Q{Q{k)) < qn-i — 1- On the other 
hand, Q{k) > qn~i, so Q{Q{k)) + 1 > g'n-2 + 1 > 2 and 

Q{QiQ{k)) + l) < {Q{Q{k)) + l)-2 = Q{Q{k))-l < g„_i-2 < Q{k+l)-2. 

This proves ()5.ip for this value of k and completes the proof of the proposi- 
tion. □ 

Proof of Theorem H] and of Theorem O Let {X, T) be a uniquely ergodic 
minimal Cantor system. Then the unital ordered group G{X,T) is a dimen- 
sion group that has a unique state (j) mapping the order unit of G{X, T) 
to 1, see §2.61 So by Lemma [U the additive subgroup T := (j){G{X,T)) 
of M is countable and (j) induces an isomorphism between the unital ordered 
group G(X,T)/inf(G(X,T)) and (r,rn M+, 1). Note that by definition T 
contains 1. On the other hand T is acyclic because X is a Cantor set. 

If r is not contained in Q, then the desired assertions follow from Theo- 
rem [151 Proposition [17] and GPS95[ Theorem 2.2]. 
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It remains to consider the case where T is contained in Q. Since T is 
acychc, there exists a sequence of integers greater than or equal to two 
{Qn)^=i such that the set 

• • • g^) : i G N} 

generates T. Define Q : N U {0} ^ N U {0} by Q'^{0) = [0, qi - 1] and for 
each i € N by 

Q~^{qi H \-Qi) = [qi-\ h gj + 1, gi H 1- Qi+i]. 

It is straight forward to check that the generahzed odometer (fig , Tq ) cor- 
responds to the odometer defined by the sequence {qn)'^=i, see for exam- 
ple ^CRLlObl Lemma 8]. Therefore its unital ordered group is isomor- 
phic to (r, r n R+ , l), see for example \G,1Q0\ . Since Q is non-decreasing, 
by |Bru95t IHofSO] there is a parameter A G (0, 4] such that the kneading 
map of fx is equal to Q. It is well known that the post-critical set of fx is 
conjugated to the odometer defined by the sequence {qn)^=i- So in this case 
the desired assertions follow from [GPS951 Theorem 2.2]. □ 
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